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(54) Selecting data tor synchronization 

tSTi Amethodforselectingadatasettobesynchro- 
SdfromdaUasesofadatesystemJnv.hichsys^n 

units of the data system are stored for the selection or 
esatleastinformationontherelevancebetweentheda- 
U unte When a first data set is to be synchron.zed 

L first data set is retrieved. Next, a second data set, 

prises a data unit of maximum relevance to the Initial 
data unit, is selected for synchronizat.cn. 
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if necessary, modifying \ 
metadata and excluding 4* 
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Synchronizing selection datB 1 409 
set comprising at least InWaty 

data set and selected, 
doesest related, data units 
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Description 

BACKGROUND OF THE INVENTION 
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BACKGROUND ur mc .nvv-.^i. — 
S^denee Is provided between to to eech oh.. The «m <da»»^ J*«*M» 

mtagi are synchronized between a compute ' ^^^^SSnSrt files wBI be synchronized. In that case on^ 
Lee or on filtering, in which case ^!!SSSSZ^ can be synchronized. However US 
o ictronic mall messages transferred^^ to ^5^ totaByno hronW.lnadd»n.^.rt«^ 

are still fetched to the terminal* this case. too. 
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BRIEF DESCRIPTION OF THE INVENTION 



Ed to allow data to be selected tor synchronization SU *JJ™ ^ s P vncnr onization device and computer 
unTs or the purpose of selecting the data to be W c * n ™™J" ^ qiven „ a numerical value to express the 
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when data is selected for synchronization. 

BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ ^ 

enceotheaccompanyingdrawings,inwhich 

, ^hth* data of the databases can be synchronized, 
Flgu re1 teageneralvleworadatasystemlnwhichthedataofthed 

Figure4isaflow diagram ill^^ 
DETAILED DESCRIPTION OFTHE INVENTION 
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DETAILED DESCRIPTION OF TMfc inven i iw ^ ^ 

, nmmn MEM (MM. I"" *. point <« M» ■* S »™J™ SSS. » » I** 1 "" e0 * *"" e ' ) 
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^tionshlps between the data ^^^^JSSSS. The metadata graph la preferably a direc 
node is associated with the source node (the °toaen^oTthe rttto iw ^ d fc shap , 

Lai network. As shown in Figure 2 ^SSZ!ZSS^ * °'° sa re,a *> nship betWeen "* ?Z 
are also preferably detennined. A thicker link Is used In £flj» data n MUld comprise for example an 

Xreas a thinner link Is used for a remote ^^^^Z^ In the same subject, with the contact 
electronic mall data unit linked at least with ^^SSrtflta. if any, attached to the data unit 
information of the sender or the recp.ents. and ] Wrth ft ^™~ et ^4** units of which are at least to be syn- 
MlT Synchronization requires the ""^"f^?^ data units to be determined. Figure 3 
chron zed The metadata links allow patfis from the '"J* d ^ 
us^ and utility. Reievance is a value repre- 

embodiment, the relationship between the data unte is ™ , m data unit , either directly or through 

sentingThe probability thatthe user will need a 3 . relevance is denoted by it Utility 

oSata u'ntts, provided that the , In* da^ un t has - n the metadata, eKher dlmct* or over a I, 

expresses the utility of a data unit assorted ^«J» a selected . um can be thought of as added value 
through other data units, provided that the MM ^XSTSl data unit is not available even If it were needed, 
obtained by a related data unit, or. onthe^ha^»a^J^^^^^^ riarta ^^ 
In figure 3 utility is shown by u/, each '' n |*^ ^ p^^^g^ljj^^j byseveral paths. The different paths represent 
/.T^init^ 



30 P 2 = P(p2) = r3'r4'rS. 



[0016I Hence.therelevanceofBtoA^ 

52. Is utility to A Is determined by the J ^ ^f^JJ^^S U U-t «« 
J 2 it is uS. Gained Utility g is the utiKty of s ™ " fore nas a distnDU tion and expected value 

cannot be known in advance, gained utility « a ^^^"Tpd B ^ e the importance of data unit B in the selection of 
^closeness of the relationship between the >data ^^^™^ wtlwU Mrn^tl»*diiinllB1or 
date unft A, can be defined by ca '5 u ' a ^ n ^.5"^ X '^^^^ n ^ uffli^ obtelnedwith the data unit B can be determined 
several different reasons (a a teo possible to use the utility of an individual ptf. or 

in the fom, of me maximum uhlrty ^ 

■ ■ f *. links is set at one, the expected gained utility E(g) represents the probability of a 

so P(P1)'(1- PW) + fW * I* ' p (P 1 » + P(p1) ' p(p2) = 

P(PD - P(PD * + W> " p ^ * ^ + ^ * Pft>2; = 

P(p1) + P(p2)-P(pVP(p2) = 
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P(p1up2). 
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relationships between them. According to a P"*™*™^^ the value 

for storing the metadata. «*^^_e^rti^ in that case new metadata needed for se- 

■Hi 

business cards of those participating In the meeting form the initial data set ana mey are pc 
relevance values to the electronic mail messages last sent by the participant. between the data 

00221 The userateohastoepossiHlity to influenced 

prSrencS 2n be selected using the user ID (the preferences can also be stored on an Integrated Crcut (IC) card, 

5ST herding tc yet another embodiment of the Invention, metadata can be collected and updated 1 401 1 by -m* 
!Shec?menS 

ESnJJSa ^iSh te retevSce data can be automatical* added to the metadata when the user requests to 
SiSXSS in addWon, the frequency of use of the data units can be monitored and the relevance and/ 

o Sequency of L. and utHtty values on the basis of the duration of use, for ^ ™* J™™ 1 * 
actions and aromatic collection of metadata can be arranged by means of neural a or - 

0025] Wh nsynchronizationlsn eded, an initial data set is d t rmin d 402. The initial data set la preferably a pr 
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units ar defined. „ . metadat a can be modified 404 according to application or 

[0026] ^^ m ^^^ll^l^L b usedforweightJngdiffer nt data unite differ ntly 
situation. An appl^aon-crs^a,^ 

gained utility values a £^ c ^^^ 

in which case on V related data units of the initial data set urn ■«*» b preferred 

selection data set. Whenaminimum relevance value • applied ^^^'™ < J^^ hullllly i lwcm 

be reduced in the selechon of da^ 

W I^^TSmth. data uMa ol the Initial dala aat. TN> relevance and olMty velues denoted 6y the paths 
on. way on »°»« """J "^"^Z, used tor aJc U B* a 405 expoood g»Md utltty values 6(g) fcr mom. 

restricted thereto. ATOr °'"9 1 ° > d . comprises a Sync Client Agent executing the SyncML 

Sn^o^eSrr^r^election data' set since the last message was sent. The SyncML server 

Ss^ 
ScS 

ma?e ta to ^ selSton data set and harmonizes the data units (makes the necessary additions, replacements and 
SJ^rjSsSfwS then sends the client device a Server Modifications message wh.ch comprises the 

saS 

foM^ tt Is ateo possible to use a modified SyncML protocol. In which case the data to be synchronized car, be 

!?£ Se to die during the synchronization session whether the TE and the S support the a^ej. 
rt is a so P<ro» k > «» w -J^-enl | n that case the TE uses the initialization message to request the adaptive 
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select the selection data sets in the sy^^ 

hasdeterminedth selection data set, It sends th "^^ (C ~S^ send additional requir ffl nts relating 
lastsynchronizationsesslonto^ 86t which 

toth d terminingofthesalectlondataset ;'^P ,e ^ 0 P n a 3 ata set. TE prefer ncesandoth r data relating to 
theserv r S must take Into accoun when »'^"9«^ ^ nt and in an EMI field, for examp. . Th S s acts 

delav and adds to the amount of data to be transferred. fe ot ^ mo<ll ficattons 

SST The S harmonizes the data units In the S. After the harmonization, the S 

sent by the TE and those made into the database (DB) synchronced * ™ » M sjnce the last synchro - 

S^the modifications ^erMo«^ unfts in its ^ MEM. 

nization session to the TE. On the basis of the "^Tlout the initial data set and other preferences, if any, 

^uresshowsam^^ 

Lbeuseoalsoforexcludingdataunte ,nt 0 the system. The relevance and 

manner and which comprises relevance and l f^^^l^^6 were in the Initial data set. When a 
utility values of the data units car, be changed jenj £ Next , atle ast metadata associated I wrth 

need arises to carry out synchronized, an ^Idata set Is J t^nks between the Initial data units are defined, 
the initial data units of the initial data set are retrieved 503, i.e. tne i Hnxs o calculated 504. This can be 

The importance of the initial ^^JSl^^SS-d by determining, on the basis 
achieved experimentally by removing ^^^^^^Sif a date unit is added. The expected gained utility 
of the metadata, the expected gained uu ty value to be obtaned rf a da a ^ ^ expected ga .ned 

values calculated for each Initial data ^ "J^.^i^** is added t0the **' 
utility value Is added 506 to the selection da^ 

routine checks 507 whether the end ^SX^SSS^ number 0f the m * *** 1 T 

from the initial data set. in that it allows initial data units that have typically been 

[0035] TheembodlmentofFlgureSprovidesana^ 

Srmlned in the initial data set on a rel f 4 and 5 can 8,80 b6 COmb,ned, "i 
most relevant initial data units to be ^ mna ^^ l ^Z initial data set (step 402) and thus instead of 

rinTCsoste^ 

Sple.thetermlnalTEmaybearranged to monitor ^^ te ^ n 22I^•^^^•^« tod- • 
Sehaebeenp^ 

file In the next synchronization session. This can also be "*JJ^J ^ audio ap p liC ation. Consequently, 
end criterion hasbeen met are automa^^ 

of a specie music type can »™^"£$^ZL« contact Information or electron^ mail messages 
the audio tracks of the music type are removed, bimuany, ouiameu 

can be deleted with this method. nri „ Uatinn i nsteDS 408and507. In that case the size of the selection data 

[0038] Dataamountcan be used as an ^ < ^^J^"JSii«n*i8d size limit is reached, the synchro- 
set is always checked after a new ^."^S^JSSSSS it is also possible to synchronize 
nization ot the selection data set may *S!JXSXSm 5 ■ ^ ,rom lhe da * ^ ** fe ** 
data units (or Information relating to mediations ^ \1» for the data to synchronized is reached, 

closest to the initial data unK. Wh n the prede ^J™^ *», Z^SL servers a messag when th 
the synchronization is interrupt d. The terminal TE may also s ndth synenro 
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S*. data set is s lected ^^J^^S^^^ { the si2B ° f *7T "* ^ 8 
cllatedfo^^^ 

data set. This allows smaller data unrts to be P^JJJJV ^ a |arge data un it of high relevance. Th.s can be 
sS that a small data unit of low ^f^^^^^^A of size, in the comparison, 
accomplished for example by applying a logarithm of ^a unit size m ^ fte user gbout 

SoT^^lng^^ embodiment h useful when large 

Son data set to be synchronized, and, thereby^ htt £^£22 also be used in the terminal TE for 
which typically has relatively limited memory ^^^J^^^^^mta^^^- Usually 
seS^aseiect^ J us „ newdata untts (or other 

he number of data unrts added ™^^^KLr. if savings in time or In transf ercoste are 

Led line comprises four data unite wth links are in s0 P me way associated with the initial data 

Rgum 6 illustrate ali data units which obtained by employing the method o, the 

set 60. A dashed line 61 defines the '^J^i^^h^ added to the selection data set 61 , he 
3S invention. As already described above one date un ^^me «s P y ^ ^ ^ u shou , d „ e ^ 
data unrts that are ciosest to the ^^^22Kf the Initial data set, i.e. the method iliustretec hn 
that the selection data set 61 does ^^f^ZtZ-e^ei set, defined with a continuous hne 62. Ex- 
Figure 5 has been used. Rgure 6 further shows 

p«ted gained utility values have been L been left outside the set 62. 

« of step 404. A data unit with . too ^jf^^^S^ , s always included in the initial data set and 
[0044] According to an embodiment, inMm 60 use r data unit itself Is not a subject of 

which has links to other data units, s added to the ^ »tf *» set SOTn ^ ^ ^ fc 8e|e<Jted 

synchronization , but it defines the date unrts M advances , the basic idea of the inventor , can 

Selnte^ 

Sr P lesbutthey may vary within the scope of the cla,ms. 
Claims 
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method comprises the steps of reDreS enting the relationships between data units for the purpose 

"KSS— *' w - li '' i " l,,,Nt,,-l " p " M " - ' 

^TS^ data unrt which, on the 
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basis of said metadata, Is most relevant to the initial data unit. 

2. A method according to claim 1 , characterized by 

selecting one data unit at a time Into the s cond data set in th order of relevance; 
checkinq the size of the second data set after a new data unit has been added; and 

iniSsynchronization with the second data s t In respons to a predetermined sure llmrt having been 
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15 



reached. 

3 A method according to claim 1 or 2, characterized by u 
selecting Into the second data set only the data units which exceed one or more predetermined exclusion 

criteria, such as the minimum relevance value. 

4 a method according to any one of the previous claims, characterized In that linit 
said metadata further comprises utility Information representing the utility provided by at least one data unit 

assocSed with an Initial data unit In said metadata, either directly or through other data unrts, provided that the 
Initial data unit has been selected. 

20 md Tn^^ 
0,at, S^ 

m ,ead T^X a SS value of the last link leading to another, separate data unit to be used as the utility of that 

^ calculating an expected gained utility value for eachone of the other dataunitsbymultip^ingtheutllity value 

by the relevance value; 

comparing the expected gained utility values of the different data units; and 
so selecting at least one data unit with the highest expected gained utility value into the second data set. 

8. A method according to any one of the preceding claims, characterized by 
updating said metadata on the basis of user actions. 

35 7 A method according to any one of the preceding claims characterized by 

addin^g^pllcation-specific metadata to the data system in response to the adoption of a new application; and 
retrieving the metadata associated with the at least one initial data unit as required by the application. 

ft A method according to any one of the preceding claims, characterized by 
de« 

t,CnS * 8 a electingthe metadata associated with the atleast one data unit as required by the synchronization situation. 

9 A method according to any one of the preceding claims, characterized by „. aM , n „ 
determhlngthe expected gained utility value for initial data units in the first data set by experimentally adding 
initial data units, one by one, to the first data set, and 

selecting into the second data set one or more initial data units the adding of which provides the highest 
expected gained utility value. 

so 10 A method according to any one of the preceding claims, characterized by 

the data system comprising at least one synchronization client device and synchronization server; 
sending a request for selecting a data set In accordance with the method from the synchronization client 
device to the synchronization sen/er during the Initialization of the synchronization session; 

selecting second data sets in the synchronization client device and the synchronization seiver in accordance 

with the mjtho* morfifIcations that have tgken p|ace jn me second dataS et sincethe last synchronization session 

from the synchronization client device to the synchronization seiver; and 

s ndingthemodificationsthathavetakenplaceintheseconddatasetsinceth lastsynchronizationsess.cn 
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from tte synchronization servert the synchronization client devic . 
„ Asynchronizationsyst .comprising means for synchronizing the data Cat, ast two databases, haracterlzed 
' in that the synchronization system further comprises: 

» , mfl .nt al nina metadata representing th relationships between data units, the metadata comprising 

prises: 

reached. 

Initial data unit has been selected, 
comprises: 

synchronization device further compnses: 
initial data unit has been selected. 

""^retrieve metadata associated with at least one initial data unit of a first data set in response to a need to 
' tor synchronization, the second data set comprising at least one data unit which, 

on the basis of th metadata, is most relevant to the Initial data unit. 
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18. A computer software product according to claim 17 IJ^SSSJS Prided by the at I ast one data unit 
initial data unit has be n selected. 
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comprising 
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utilit y information 



i —7. TT/ 402 

Determining initi al data se ijp 



, Retrieving metadata U 40 3 
Q Qc»datfid with initial data set 



401 



If necessary, modifying 
metadata and excluding 4^404 

some of the data units 
...JadiQatedlnmetadata.. 
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Calculating expected gained ^ 4Q5 
utility values for related data Y 

units on the basis of 

relevance and utility 
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Comparing expected gained, 
utility values of data units 
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Adding data unit with highest 
expected value into selection 
data set 
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Predetermined end 
1 — No criterion reached? 
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Synchronizing selection data 
set comprising at least initial- ' 

data set and selected, 
cloesest related, data units 

Fig. 4 
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Collecting and 
maintaining metadata 
comprising relevance 
and utility information 



Determining in itial data seu\ y 502 

-j - 



Retrieving metadata 
associated with i nitial data set^ 503 

- 
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Using metadata to calculate 
the expected gained utility 
value for each initial data 
unit gained by adding them 

(one by one) to initial data set 



,504 



Comparing expected gained . Qg 
utility values of initial data y 
ujjtts- 



Selecting initial data unit with 
highest expected value into 
selection data set 



,506 




Predetermined end 
1 — No criterion reached? 
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Synchronizing selection data y 
set comprising at least initial - " 
data units 
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Fig. 5 
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